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Abstract 

We define a notion for unfolding smooth, ruled surfaces, and prove 
that every smooth prismatoid (the convex hull of two smooth curves lying 
in parallel planes), has a nonoverlapping "volcano unfolding." These un- 
foldings keep the base intact, unfold the sides outward, splayed around the 
base, and attach the top to the tip of some side rib. Our result answers a 
question for smooth prismatoids whose analog for polyhedral prismatoids 
remains unsolved. 

1 Introduction 

It is a long-unsolved problem to determine whether or not every convex poly- 
hedron can be cut along its edges and unfolded flat into the plane to a single 
nonoverlapping simple polygon (see, e.g., |O'R00p . These unfoldings are known 
as edge unfoldings because the surface cuts are along edges; the resulting poly- 
gon is called a net for the polyhedron. Only a few classes of polyhedra are known 
to have such unfoldings: pyramids, prismoids, and domes |DO04j . Even for the 
relatively simple class of prismatoids, nonoverlapping edge unfoldings are not es- 
tablished. (All these classes of polyhedra, except domes, will be defined below.) 
In this paper, we generalize edge unfoldings to certain piecewise-smooth ruled 
surfaces,^ and show that smooth prismatoids can always be unfolded without 
overlap. Our hope is that the smooth case will inform the polyhedral case. 

Pyramids. We start with pyramids and their smooth analogues, cones. A 
pryamid is a polyhedron that is the convex hull of a convex base polygon B and 
a point V, the apex, above the plane containing the base. The side faces are all 
triangles. It is trivial to unfold a pyramid without overlap: cut all side edges 
and no base edge. This produces what might be called a volcano unfolding (it 
blows out the side faces around the base). Examples are shown in Fig. ^a,b) 
for regular polygon bases. 
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Figure 1: Unfoldings of regular pyramids (a-b) approaching the unfolding of a 
cone (c). 

Cones. We generalize pyramids to cones: shapes that are the convex hull of a 
smooth convex curve base B lying in the xy-plane, and a point apex v above the 
plane. We define the volcano unfolding of a cone to be the natural limiting shape 
as the number of vertices of base polygonal approximations goes to infinity, and 
each side triangle approaches a segment rib. This limiting process is illustrated 
in Fig.^c). For any point b e dB, the segment vb is unfolded across the tangent 
to B at b. Note that this net for a cone is no longer an unfolding that could 
be produced by paper, because the area increases. (For a right circular cone of 
unit-radius base and unit height, the surface area of the side of the cone is 27r, 
but the area of the unfolding annulus is 7r(2^ — 1^) = Stt.) In a sense that can be 
made precise, the density of the paper is thinned toward the tips of the spikes, 
so that the integral of this density is the paper area unfolded. 

Truncated Pyramids. The first extension of pyramids is to truncated pyra- 
mids those whose apexes are sliced off by a plane parallel to the base. A cone 
truncation parallel to the base produces the smooth analog; see Fig. |21 The 




Figure 2: Cone truncated by plane parallel to base. 

goal now is to perform a volcano unfolding, with the addition of attaching the 
top A to the top of some side face for a truncated polyhedron, or to the end of 
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some side segment for a truncated cone. Fig. |31 shows the volcano unfolding of a 
truncated cone with an irregular base, and two possible locations for placement 
of the top, one that overlaps and one that does not. Note that the boundary of 
the unfolding U is not convex, a point to which we will return. 



Figure 3: A volcano unfolding of a truncated cone with two possible placements 
of top A "flipped-out" to U is the boundary of the unfolding. 

The next step in generalization is to polyhcdra known as prismoids, of which 
a truncated pyramid is a special case. A prismoid can be defined as the convex 
hull of two convex polygons A and B lying in parallel planes, with A angularly 
similar to B. This last condition ensures that the side faces are trapezoids, each 
with an edge of A parallel to an edge of B. An algorithm for edge- unfolding 
prismoids is available IDO04| . It is a volcano unfolding, with the top A attached 
to one carefully chosen side face. See Fig. ^ 

Prismatoids The natural generalization of a prismoid is a prismatoid, the 
convex hull of two convex polygons A and B lying in parallel planes, with 
no particular relationship between A and B. As mentioned above, there is 
no algorithm for edge- unfolding prismatoids. One complication for a volcano 
unfolding is that the side faces are generally triangles, with base edges either on 
B or on A. Our concentration in this paper is on smooth prismatoids, which we 
define as the convex hull of two smooth convex curves A above and B below, 
lying in parallel planes. By smooth we mean C^: possessing continuous first and 
second derivatives. A volcano unfolding of a smooth prismatoid unfolds every 
rib segment ab of the convex hull, a S dA and b G dB, across the tangent to B 
at b, into the xy-plane, surrounding the base B, with the top A attached to one 




3 



Figure 4: Overhead view of a prismoid unfolding. [From |D()04| .] 



appropriately chosen rib. The main result of this paper is that every smooth 
prismatoid has a nonoverlapping volcano unfolding ('Theorem 14.7(1 . 

If a particular unfolding of a smooth prismatoid does overlap, then it can 
be converted into an overlapping unfolding of a polyhedral prismadoid, by suffi- 
ciently fine polygonal approximations to the base and top curves of the smooth 
prismatoid. (Cf. Fig. Thus, if there were a smooth prismatoid with no 
nonoverlapping unfolding, this would imply the same result for polyhedral pris- 
matoids. However, the reverse implication does not hold: Our theorem does not 
imply that every polyhedral prismatoid can be unfolded without overlap. We 
do hope, however, that the smooth case will inform design of an algorithm to 
handle the polyhedral case. 

2 Basic Properties 

We use V to denote a smooth prismatoid. Its smooth convex base in the xy- 
plane is B, its smooth convex top is A, lying in a parallel plane a distance z 
above the xj/-plane. V is the convex hull oi A\JB. We use A and B to represent 
the curves, and, when convenient, the regions bounded by the curves. Thus the 
notation p £ A should be read as p S OA, for we will not need to consider points 
interior to the region. Aq is the orthogonal projection of A onto the xy-p\a,ne. 
We place no restriction on the relationship between Aq and B, but it will be 
convenient to assume at first that Aq C B. 

We parameterize J5 by a function b{t) such that for each t S [0, 27r], b{t) is 
a point on B. We choose a parametrization so that b{t) moves at unit velocity. 
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i.e., |6| = 1.^ Similarly, A is parameterized by a{t), in concert so that the rib 
(a{t), b{t)) — abisa segment of V. (The dependence on t often will be suppressed 
in contexts where it may be inferred.) Note that the parametrization of A is 
controlled by that of B and the convex hull construction, and would normally 
result in a{t) moving at a variable velocity. It is important in what follows to 
recognize that ab is a segment of the convex hull, and so is the intersection of 
a supporting plane H with V, where H is tangent to both A and B at a and b 
respectively. Thus the tangents of A at a, and of B at 6, are parallel, for these 
tangents lie in H, as well as in the planes containing A and B respectively. 

One can define a flat prismatoid as the shape that is the limit of some 
prismatoid V of height z, as z — > 0. For flat prismatoids, Aq — A. Flat 
prismatoids are in a sense the most difficult to unfold without overlap. We will 
start our investigation with flat prismatoids with A <Z B, and eventually remove 
the nesting condition, and later the flat restriction. 

Side Unfolding. We define the unfolding of the side of V to be the collection 
of unfolded ribs ab, where each rib is unfolded by rotating it around the tangent 
at 6 G i? until it lies in the xy-plane. During this rotation, the angle between 
the rib ab = (a(t),6(t)) and the tangent b{t) remains fixed, for this is the angle 
on the surface of V at b{t). The unfolding rotation moves a on the rim of the 
base of a right circular cone whose apex is b and whose axis is parallel to b(t)] 
see Fig. |31 For flat prismatoids, ab unfolds to a segment of the same length 
reflected across which amounts to rotating 180° around this cone. 

We record the following observation, evident from Fig.jSj for later reference: 

Lemma 2.1 For any smooth prismatoid, u(t) — a{t) is always orthogonal to 
bit). 

Proof: The segment au lies in the circular base of the cone in Fig. [S] Any 
chord of the base circle is orthogonal to the axis b. □ 

We define the locus of the images of a{t), i.e., the tips of the unfolded ribs, 
as the side unfolding U of V; the qualifier "side" will be dropped when clear 
from the context. U is parametrized as u{t), such that a{t) unfolds to u{t). The 
unfolding of a right circular cone (Fig. ^c)) and a truncated right circular cone 
are both circles, but in general the unfolding can be more complicated, as Fig.|21 
adumbrates. Fig. shows a more complex example. 

We now argue that the smoothness of A and B implies smoothness of U. 

Lemma 2.2 u{t) is a smooth function oft. 

Proof: We will not write out an explicit equation for u{t) (except in the flat 
case, below), but we can describe the form of such an equation without comput- 
ing it. The rotation shown in Fig.|5lcould be written as a matrix multiplication 
that rotates a through the depicted angle (call it 9) about the line parallel to b 
through b. This would express u as a polynomial function whose terms include 
sm9, cos 9, and the components of b, b, and a. For smooth A and B, all these 
terms are themselves smooth; in particular d{t) is smooth. And because there is 

■^The length of a vector v is \v\. 
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Figure 5: The unfolding of rib ab. H is the supporting plane such that HDV = 
ah. 

no division involved in the expression, u(t) is a polynomial of smooth functions, 
and so is itself smooth. □ 
In particular, this means that uit) is differentiable, which is all we need in the 
sequel. 

3 Flat Prismatoids 

Throughout this entire section, we assume V is flat, so that A ~ Aq. We also 
start by assuming, in addition, that A (Z B. 

3.1 Nonoverlap of the Unfolding 

We first show that U itself does not self-overlap. (We have only found a some- 
what cumbersome proof of this nearly obvious fact.) 

Lemma 3.1 For flat prismatoids, U does not self-overlap. 
Proof: Suppose to the contrary that it did. That means that there are two ribs 
aifei and 0262 whose corresponding unfoldings iti6i and U262, intersect. (Here 
we are using ai as an abbreviation for a(ii), etc.) As noted above, we must 
have di parallel to 61. Orient so that these two tangents are horizontal. By 
relabeling and/or reflection if necessary, we can arrange that 02 is right of oi. 
By convexity of A, 02 must be below ai. 



6 



Figure 6: Two views of the side unfolding of a 3D prismatoid. The top A is an 
ellipse in a plane parallel to the base. (See Fig.O^ for an overhead view of a flat 
version of this prismatoid.) 
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We distinguish two cases, depending on whether 62 is beyond the vertical 
clockwise around B, or not. In terms of t, the cases depend on the difference 
ti — t2 (where the t angles are measured counterclockwise): 

1. Caseti -<2 e [0, f]. 

See Fig. [71 Draw the line 02^2, under the assumption that uibi and W262, 




Figure 7: Construction for proof of nonoverlap of U . 

intersect. We must have U2 left of ui in order to obtain this intersection. 
But then, regardless of where 62 lies, the tangent 62 is turned upward 
(counterclockwise) with respect to 61, whereas convexity of B demands 
that it turn downward (clockwise). Thus, intersection of these reflected 
ribs is incompatible with the convexity of A and B. 

2. Case ii — t2 G [fj'"']- 0,2 is also placed clockwise beyond the vertical in 
this case. By continuity of the tangents to the base, we need only look 
at the endpoints of the angular interval. If the angle between ti and t2 is 
■|, then 62 is vertical and the segment &2U2 is restricted to the halfplane 
to the right of 62- But the segment biUi is left of this halfplane, so there 
is no possibility for overlap. If the angle between ti and ^2 is tt, then 62 
is horizontal and the segment 621*2 is restricted to the halfplane below 62. 
But the segment biUi is above this halfplane, so there is no possibility for 
overlap 

□ 

Note that this proof relies on convexity. Were either ^ or _B nonconvex, U might 
well overlap. We will see later fLemma 14. If) the lemma remains true for nonflat 
prismatoids. 
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3.2 Tangency and Overlap 

Lemma |0] shows that the only concern for volcano unfoldings is the placement 
of A. If one thinks of a smooth prismatoid as a limit of approximating polyhedral 
prismatoids, it should be clear that A should be attached to one rib, retaining 
its tangent angle. More precisely, let the tangent to A at a be d. In the flat 
case, if ab unfolds to au, then the attached A unfolds to a reflected image A' of 
A tangent to the reflection of d. This is illustrated for two ribs in Fig.|21 In the 
nonflat case, we imagine a rotation of A about d until it lies in the supporting 
plane H that includes ab, and then a rigid rotation about the cone (cf. Fig.EJ, 
which again places a reflected copy A' tangent to the rotated d. 

Because we assume A is smooth, it is arbitrarily close to its tangent in a 
neighborhood of any point. As we argued above, U is also smooth. Therefore, 
overlap between the flipout of A and U can only be avoided when the reflected 
tangent coincides with the tangent to U. Because the reflection of d is a reflection 
over 6, which is parallel to d, we conclude that 

Lemma 3.2 A volcano unfolding avoids overlap only if A is attached to a rib 
ab that enjoys mutual tangency; d is parallel to u. 

The reason this necessary condition is not sufficient to avoid overlap is that it 
only avoids overlap locally, in a neighborhood of the attachment point a = u. 

3.3 Reflection Geometry. 

In the flat case, the rotation illustrated in Fig. |S1 becomes reflection. Because 
we assumed the parametrization of h is chosen such that \b{t)\ = 1 for all i, the 
lenght of the projection of (6 — a) onto b is just (6 — a) • b. We can then find a 
vector from a to the b line as (6 — a) + b[{b — a) • 6], as illustrated in Fig. |S1 and 
from this obtain u: 

u{t) = a{t) + 2{{b{t)-a{t)) + b{t)[{b{t)-a{t)) ■ b{t)]}. 

This explicit equation for u makes Lemma l2. 21 s claim of smoothness obvious in 
the flat case. 

We have already seen in Fig.^that U is not necessarily convex. To give more 
sense of this function, we display four examples of unfoldings of flat prismatoids 
in Figs. El and ^| The numerical computations of the derivatives we used 
to create these figures lead to noise which produces jagged curves and just- 
intersecting ribs; but with infinite precision the curves would be smooth and 
the ribs nonintersecting. 

3.4 Mutual Tangency 
3.4.1 AdB. 

In light of Lemma 13.21 our goal is to find mutual tangency between a[t) and 
u{t). We find this tangency at the maximum distance (in a sense) between A 
and U . 



9 




(a) Rotated ellipse inside rounded square. (b) Rounded square inside mouse-shape. 

Figure 9: Flat prismatoids. 
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(a) Rounded parallelogram inside 
rounded square. 



(b) Rotated ellipse inside ellipse 



Figure 10: More flat prismatoids. 



Lemma 3.3 Let V be a flat, smooth prismatoid whose top is nested inside its 
base. If \u(t) — a{t)\ is at a maximum at t = t, then mutual tangency occurs at 
i. 

Proof: Let R{t) = \u{t) — a{t)\ be at a maximum. Then R{t) = 0. Note that 
\u{t) — a{t)\ ^ 0, since the top does not completely enclose the base. 



So, 
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■ Ht) 


-a{t)) 


R{t)^ 


{u{t) - 
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{u{t) 


-d{t)) 


^{u{t) 


-a{t)) 


■ Ht) 


-ait)) 


R{t) = ^ 




-ait)) 


■ (Ht) 


-ait)) 



= iuit) - ait)) ■ iuit) - ait)) 
= iuit) - ait)) ■ iiit) + (a(t) - nit)) ■ ait) ^ ' 

Thus, 

iuit) - ait)) ■ iiit) = iuit) - ait)) ■ ait). 

Now recall that d(i) and bit) are always parallel by our choice of parametrization. 
Second, we know from Lemma 12.11 that bit) is orthogonal to uit) — ait) (cf. 
Fig.il). Therefore, - ait)) ■ a(t) = 0. So we have 

iuit) - ait)) ■ iiit) = 
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Because u{t) — a{t) ^ 0, this implies that u{t) is orthogonal to u{t) — a{t). So 
u{t) and a{t) are both orthogonal to the same vector, and so parallel, which is 
our definition of mutual tangency. □ 



3.4.2 A crosses B. 

We now remove the restriction that A d B, and permit A and B to "cross." For 
flat prismatoids where A and B cross, some side faces face upward, and some 
downward. The upward faces reflect just as before, but the downward faces 
do not move in the unfolding. The next lemma shows the mutual tangency 
established in the previous lemma still holds in this case. 

Lemma 3.4 Let V he a flat smooth prismatoid. If A is partially outside of B, 
then the global maximum of \u{t) — a{t)\ is on a reflected portion of the unfolding 
U. 




Figure 11: Bi- Tangents. 



Proof: Let A be partially outside of the B. Then there is a bi-tangent to A and 
B at each transition from a reflected portion of the unfolding J7 to a nonreflected 
portion. See Fig^] At any bi-tangent, we have b{t) — a{t) coinciding with d{t) 
and b{t). Thus, a{t) is reflected onto itself, so u{t) — a{t) = at any bi-tangent. 
Furthermore, all nonreflected ribs have \u{t) — a{t)\ = 0. Let Ur denote a 
reflected portion of the unfolding U. Then Ur is bounded by two bi-tangents, 
say at ti and ^2- The unfolding U is continuous on [ti,i2] and differentiable on 
(ti,t2). Thus, there is a local maximum on (ti,t2), since \u(ti) — a{ti)\ = = 
\u{t2) — 0(^2)1 and \u{t) — a{t)\ > for all t e [ii,t2]- Comparing the lengths of 
the local maxima obtained from the reflected portions of the unfolding U, there 
is a longest such maximum which is the global maximum of \u{t) ^ a{t)\. □ 

Corollary 3.5 Mutual tangency occurs at the global maximum of \u(t) — a{t)\, 
which is always on the reflected portion of the U . 
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3.4.3 Ad B. 



Finally, we remove all restrictions on the relationship between A and B, per- 
mitting A to enclose B. 

Lemma 3.6 Let V be a flat prismatoid. If A completely encloses B. then the 
tangents to u(t) match the tangents to a{t) and b{t) for all values oft. 
Proof: Let A completely enclose B and let z = 0. Then all ribs b{t) — a{t) are 
nonreflected. So, u{t) — a{t) — for all t. Therefore, = d{t). This implies 
that the tangents to u{t) match the tangents to a{t) and b{t) for all values of t, 
since d{t) and b{t) are always parallel. □ 

3.5 Offset Curve 

We have now established that the global maximum of \u{t) — a{t) \ yields mutual 
tangency for all flat prismatoids. But, as we observed earlier, this only means 
that the flip-out A' does not locally overlap U. To achieve global nonoverlap, 
wc need to prove that the global maximum is achieved at a point on the convex 
hull of U, for then the tangent u{t) provides a supporting line for U, separating 
A' from U. We establish this via an offset curve (or "parallel curve") for A, 
one displaced from A by a constant offset along the curve's normal. We first 
establish the nearly obvious claim that the offset of a convex curve is convex. 

Lemma 3.7 The normals to a{t) are normal to any offset curve o{t) of a{t). 
Proof: Let a{t) be parameterized by arc length. (Note, this is not the parametriza- 
tion we employed before.) Let n{t) be the unit normal vectors to a{t). Then 
n{t) = [d^it), —di{t)). Let o{t) be a parallel curve of A. Then o{t) = a{t) + kn{t) 
for some constant k. So, 

d{t) ■ n{t) = {d{t) + kn{t)) ■ n{t) 

= d{t) ■ n{t) + kn{t) ■ h{t) 

= k{d2{t), ~di{t)) ■ {d2{t), ~d\{t)) (2) 
= k{d{t) ■ d{t)) 

= 0, since a{t) is parameterized by arclength. 
Thus the normals to a{t) are normal to o{t). □ 
Corollary 3.8 If a{t) is convex, then o{t) is convex. 

Proof: The normals to a{t) are normal to o{t). So the tangents to a{t) are 
parallel to the tangents to o{t). Therefore, o{t) is convex, since a{t) is convex. □ 
Finally, we prove the global maximum is achieved on the hull of U. 

Lemma 3.9 // \u(t) — a(t)\ is a global maximum, u{t) is on the convex hull of 
U. 

Proof: Let \u{t) — a{t)\ be a global maximum at i, and let M — \u{t) — a{t)\. 
Then there is mutual tangency at t by Lemma 13.31 Let n{t) be the unit normal 
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Figure 12: u{i) is on the hull of U, where O touches U. 



vectors to A. Then the offset curve, o{t) ~ a{t) + Mn{t), touches U at u{i), 
because \u{t) — a{t) \ is in fact M, and — a(<) is orthogonal to a{t) by Lemma 
\l\.7\ . Therefore the curve o{t) must enclose U. For suppose some point of U 
were outside o{t). Then its orthogonal distance from A would be greater than 
M, contradicting AI being the maximum value of \u{t) — a(t)\. Bv 13.81 o(t) is 
convex just as A is. Take a line £ tangent to o(t) at t, i.e., a line with o(t) wholly 
to one side, since u{t) is orthogonal to u{t) — a(t). Then ^ is a supporting line 
to U. So, u{t) is on the hull. □ 

Corollary 3.10 There is a nonoverlapping volcano unfolding of any flat, smooth 
prismatoid. 

Proof: Flip out A attached to the rib {a{t),b{t)) for the t that achieves the 
global maximum of \u{t) — a{t)\. Lemma l3 . 21 guarantees mutual tangency, and 
Lemma 13.91 guarantees this tangency occurs on the hull of U. □ 

4 Nonflat Smooth Prismatoids 

We have concentrated on flat prismatoids for two reasons: the geometric rela- 
tionships are clearer, and in some sense, flat prismatoids are the most difficult. 
Roughly speaking, lifting A of a flat prismatoid to z > rounds out the un- 
folding U, and maintains all the key relationships we need. If we imagine a 
continuous lifting from z — 0, then initially u — uq, and then u moves out 
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along the line through oq and uq. See Fig. ^1 This is because the lifting can 
be seen as a widening of the cone shown in Fig[5l while maintaining the cone 
base cutting the xy-plane along the same line. These relationships permit the 
extension of Lemma 13.11 

Lemma 4.1 For nonflat prismatoids, U does not self-overlap. 
Proof: The collinearity illustrated in Fig. ^| implies that the geometric situa- 
tion illustrated in Fig. [7| for the flat case still holds with only minor variation. 
In particular, we still have triangles Aai6iMi etc. as in that figure, but now 
the triangles are extended out to the true ui (i.e., u{ti) rather than the pro- 
jected/flat ito(ti); cf. Fig. El), etc. Because our reasoning in Lemma ITTI onlv 
depended on the triangles, and not that they were isosceles, all else remains the 
same, and the assumption of overlap again contradicts convexity of A and B.n 



4.1 Distance Maximum and Mutual Tangency 

The central burden of this section is to show that the global maximum of |u — a| 
for the nonflat case is achieved at the same i as in the flat case. We prove this 
in two steps: from |uo — ao| to |w — ao| f Lemma 14. 2f) . and from |m — ao| to |m — a| 
(Lemma I4.3|l . 

Lemma 4.2 Let V he a nonflat smooth prismatoid with the projection of A 
nested in B. Let Ua(t) denote the unfolding obtained from the projection of a{t) 
onto the xy-plane of the base at time t. This projection will be denoted by ao{t). 
If \uo{t) — ao{t)\ is a global maximum, then \u{t) — ao(t)\ is a global maximum. 




Figure 13: Lifting A to z > maintains collinearity of u, uq, and oq. 

Proof: Let |uo(t) — ao(i)l be a global maximum at t. Let £ denote the line 
through u{t), uo{t), and ao{t) and let d denote the altitude displayed in Fig. 1131 

Then d = ^\b(i) - ao(t)P - (i|uo(i) - ao(i)l)'- 

Bv FigurelOl we see that \u{i)—uo{i)\ — \proje{u{t) — b{t))\ — \proj£{uo{i) — b{i))\. 
We can further expand this expression by using the following two equalities: 

\proMuii) - bm - ^\uii)-b{i)\^-d^ (3) 

= - a(i)|2 - d2 = ^\b{i) - ao(i)P +z2 _ d2 (4) 

\proMuoit) - bii))\ = ^\u„it)-b{i)\^-d^ = ^m^ao^-d^. (5) 
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So, 



uit) ~ uo{t)\ = J\b{t) - ao(t)P + z2 _ d2 - J\bit) - ao(t)P - 



Thus, 



+ ^\uo{i) - ao(t)|2 - J\\Mi) - ao(<)l' 



\u{i) - ao{t)\ = \u{i) - uo{i)\ + \uo{i) - ao{t)\ 



= + ^\uo{i) - ao(£)|2 + i|uo(t) - ao(i)| 
Because z is fixed independent of t, \u{t) — ao(t)| is a giobai maximum. 



(6) 



(7) 



□ 



Lemma 4.3 // \u{t) — ao(t)| is a global maximum, then \u{t) — a{t)\ is a global 
maximum. 




Figure 14: A iifted by z. 
Proof: Let \u{t) — ao{t)\ be a giobai maximum at t. Recall that (see Fig. I14|l 



Hi) - a{i)\ = ^\u{i)-a^{i)\^+z\ 
which is a global maximum since z is fixed for all t. 



□ 



Lemma 4.4 Consider a nonflat smooth prismatoid of height z > 0. If A is 
partially outside of B, then there is a global maximum of \u{t) — ao(t)| on the 
reflected portion of the unfolding U . 

Proof: Let A be partially outside of B. Then the projection Aq is partially 
outside of B. By Lemma [3.41 the global maximum of |uo(t) — ao{t)\ is on a 
reflected portion of Uo say at i. So, \u{i) — ao{i)\ is a global maximum. ( Note 
that this implies that \u{t) — a{t) \ is a global maximum by Lemmas 14 . 21 and l4 . 31 ) 
□ 
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Lemma 4.5 If A completely encloses B and z > 0, then mutual tangency oc- 
curs at the global maximum of \u(t) — ao(t)\. 

Proof: Let A completely enclose B and let R{t) ~ \u{t) — ao(i)| obtain its 
global maximum at t. Then R{t) = 0. Note that \u{t) — ao{t)\ ^ 0, since Aq 
and B are noncrossing. 



m 

So, 



R{t) = y/iuit) -aQ(t)) ■ {u{t)-aa{t)) 
{u{t) - aa{t)) ■ {u{t) - do{t)) 



^iu{t)-aoit)) ■ {u{t)-aoit)) 
R{i) = ^ {u{i) - ao(t)) ■ (Hi) - do(t)) = 



{u{i) - ao{i)) ■ (uii) - Mi)) 

(uii) - aoii)) ■ + {ao{i) - u{i)) ■ ao(i) 



Thus, 



{u{t) - ao{t)) ■ u{t) ^ {u{i) - ao{t)) ■ ho{t). 
But since u{i) — ao{i) / 0, 

iiii) = do{i). 

But ao{t) is parallel to a{i), so mutual tangency must occur here at t. □ 
Fig. llSl illustrates that t achieving the maximum for the fiat case corresponds 
to maximum in the nonflat case. 



4.2 Offset Curve 

We again use an offset of A to prove that the above identified maximum occurs 
on the convex hull of U. 

Lemma 4.6 If\u{t)-~ao{t)\ is a global maximum att, thenu{t) is on the convex 
hull of U . 

Proof: Let o{t) = aa{t) + \u{t) — aQ{t)\n{t). Because u{t) , uo{t) , ao{t) are 
coUinear, and since uo(t) — ao{t) is orthogonal to ao(i), we have u{t) orthogonal 
to ao{t). As in Lemma f3. 91 o{t) touches U at u{t) and must enclose u{t). We 
again take a line £ tangent to o{t) at t, i.e., a line with o{t) wholly to one side. 
Then £ is a supporting line to U. So, u{t) is on the hull of U. □ 

Theorem 4.7 There is a nonoverlapping volcano unfolding of any smooth pris- 
matoid. 

The proof is identical to that of CoroUarv KllOl relying on the corresponding 
nonflat lemmas. 
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5 Discussion 



We have established that, for any smooth prismatoid V, there is always at least 
one spot to flip out the top A so that it does not overlap with U , thus producing 
a nonoverlapping volcano unfolding. We know of examples where there are only 
two such "safe" flipHOut spots, symmetrically placed equal global maxima of 
\u — a\. We hope to use our analysis of smooth prismatoids to answer the 
question of whether or not every polyhedral prismatoid has a nonoverlapping 
volcano edge-unfolding. 
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